Supervised Learning Using Instance-based Patterns
نویسندگان
چکیده
This paper introduces a new classification algorithm of the instance-based learning type. Training records are converted into patterns associated with a known class label, and stored permanently into a trie1-like tree structure along with other helpful information. Classifying new records is done selecting from the trie two best patterns as solutions hypotheses. Best pattern selection is done using standard distance metrics, a strength function and an exclusive values concept. Classification tests done on several data files have shown very accurate results.
منابع مشابه
A diffusion approach for interactive image retrieval
We study in this paper the problem of using multiple-instance semi-supervised learning to solve image Relevance feedback problem. Many multiple-instance learning algorithms have been proposed to tackle this problem; most of them only have a global representation of images. In this paper, we present a semi-supervised version of multiple instance learning. By taking into account both the multiple...
متن کاملClassification by Pattern-Based Hierarchical Clustering
In this paper, we propose CPHC, a semi-supervised classification algorithm that uses a pattern-based cluster hierarchy as a direct means for classification. All training and test instances are first clustered together using an instance-driven pattern-based hierarchical clustering algorithm that allows each instance to "vote" for its representative size-2 patterns in a way that balances local pa...
متن کاملInstance-level Semisupervised Multiple Instance Learning
Multiple instance learning (MIL) is a branch of machine learning that attempts to learn information from bags of instances. Many real-world applications such as localized content-based image retrieval and text categorization can be viewed as MIL problems. In this paper, we propose a new graph-based semi-supervised learning approach for multiple instance learning. By defining an instance-level g...
متن کاملSemi-supervised Instance Matching Using Boosted Classifiers
Instance matching concerns identifying pairs of instances that refer to the same underlying entity. Current state-of-the-art instance matchers use machine learning methods. Supervised learning systems achieve good performance by training on significant amounts of manually labeled samples. To alleviate the labeling effort, this paper presents a minimally supervised instance matching approach tha...
متن کاملMultiple instance learning for classifying students in learning management systems
In this paper, a new approach based on multiple instance learning is proposed to predict student’s performance and to improve the obtained results using a classical single instance learning. Multiple instance learning provides a more suitable and optimized representation that is adapted to available information of each student and course eliminating the missing values that make difficult to fin...
متن کامل